AN OBJECT-ORIENTED RANDOM-NUMBER PACKAGE WITH MANY LONG STREAMS AND SUBSTREAMS PIERRE L’ECUYER and RICHARD SIMARD
نویسنده
چکیده
Multiple independent streams of random numbers are often required in simulation studies, for instance, to facilitate synchronization for variance-reduction purposes, and for making independent replications. A portable set of software utilities is described for uniform randomnumber generation. It provides for multiple generators (streams) running simultaneously, and each generator (stream) has its sequence of numbers partitioned into many long disjoint contiguous substreams. The basic underlying generator for this implementation is a combined multiple recursive generator with period length of approximately 2, proposed in a previous paper. A C++ interface is described here. Portable implementations are available in C, C++, and Java via the Online Companion to this paper on the Operations Research website.
منابع مشابه
An Object - Oriented Random - Number Package with Many Long Streams and Substreams Pierre L ’ Ecuyer
Multiple independent streams of random numbers are often required in simulation studies, for instance, to facilitate synchronization for variance-reduction purposes, and for making independent replications. A portable set of software utilities is described for uniform randomnumber generation. It provides for multiple generators (streams) running simultaneously, and each generator (stream) has i...
متن کاملAn Object-Oriented Random-Number Package with Many Long Streams and Substreams
Multiple independent streams of random numbers are often required in simulation studies, for instance, to facilitate synchronization for variance-reduction purposes, and for making independent replications. A portable set of software utilities is described for uniform randomnumber generation. It provides for multiple generators (streams) running simultaneously, and each generator (stream) has i...
متن کاملAn Object - Oriented Random - Number Package with Many Long Streams
Multiple independent streams of random numbers are often required in simulation studies, for instance, to facilitate synchronization for variance-reduction purposes, and for making independent replications. A portable set of software utilities is described for uniform randomnumber generation. It provides for multiple generators (streams) running simultaneously, and each generator (stream) has i...
متن کاملEfficient Jump Ahead for 2-Linear Random Number Generators
T fastest long-period random number generators currently available are based on linear recurrences modulo 2. So far, software that provides multiple disjoint streams and substreams has not been available for these generators because of the lack of efficient jump-ahead facilities. In principle, it suffices to multiply the state (a k-bit vector) by an appropriate k × k binary matrix to find the n...
متن کاملStratified Reservoir Sampling over Heterogeneous Data Streams
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., composed of substreams whose statistical properties may also vary considerably. For this class of applications, the conventional reservoir sampling technique does not guarantee a statistically sufficient number of tupl...
متن کامل